方法一:
int missingNumber(int* nums, int numsSize){
    //异或完数组里的数,在异或完整的数组,这样存在的数异或了两次,缺少的数异或一次
    int ret=0;
    for(int i=0;i<numsSize;i++)
    {
        ret^=nums[i];
    }
    for(int i=0;i<=numsSize;i++)
    {
        ret^=i;
    }
    return ret;
}

方法二:
int missingNumber(int* nums, int numsSize){
    int sum=0;
    sum=(0+numsSize)*(numsSize+1)/2;
    for(int i=0;i<numsSize;i++)
    {
        sum-=nums[i];
    }
    return sum;
}
方法三:O(N^2)

int missingNumber(int* nums, int numsSize){
    //  冒泡排序+检索
    for(int i=0;i<numsSize-1;i++)
    {
        int flag=0;
        for(int j=0;j<numsSize-i-1;j++)
        {
            if(nums[j]>nums[j+1])
            {
                int tmp=nums[j];
                nums[j]=nums[j+1];
                nums[j+1]=tmp;
                flag=1;
            }
        }
        if(flag==0)
        break;
    }
    
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]+1!=nums[i+1])
        return nums[i]+1;
    }
}